package Leetcode.每日一题;

import com.sun.org.apache.xerces.internal.xs.ItemPSVI;

/**
 * @ClassName 最多可以摧毁的敌人城堡数目
 * @since: 2023/9/2 15:45
 * @auth: kirito
 * @description:
 * 给一个数组  只含0 -1 1，求1到-1中间0,1的最大的0的个数
 **/
public class 最多可以摧毁的敌人城堡数目 {
    public int captureForts(int[] forts) {
        int n = forts.length;
        int ans = 0, i = 0;
        while (i < n) {
            int j = i+1;
            if (forts[i] != 0) {
                while (j < n && forts[j] == 0) {
                    j++;
                }
                if (j < n & forts[i] + forts[j] == 0) {
                    ans = Math.max(ans, j - i - 1);
                }
            }
            i = j;
        }
        return ans;
    }


}
